// // 具象 爬楼梯
// // n阶楼梯  每次可以爬一阶或两阶  你有多少种不同的方法可以爬到楼顶
// - 递归
//     入栈
//     // 自顶向下  终局
//     30
//     f(n) = f(n-1) + f(n-2)
/**
 * 
 * @param {number} n
 * @return {number}
 * 函数栈
 */
const climbStaris = function (n) {
    if (n == 1) {
        return 1
    }
    if (n == 2) {
        return 2
    }
    return climbStaris(n - 1) + climbStaris(n - 2);
}

console.log(climbStaris(40));